#define _CRT_SECURE_NO_WARNINGS 1
#include "BSTree.h"


void test1()
{


	BSTree<int> b;
	b.insertR(1);
	b.insertR(10);
	b.insertR(7);
	b.insertR(9);
	b.insertR(5);
	b.insertR(8);
	
	b.inorder();
	auto p = b.findR(1);
	cout << p->val << endl;
	b.eraseR(8);
	b.inorder();
	b.eraseR(8);
	b.inorder();
	b.eraseR(7);
	b.inorder();
	b.eraseR(1);
	b.inorder();
	b.eraseR(10);
	b.inorder();
	b.eraseR(5);
	b.inorder();
	b.eraseR(9);
	b.inorder();
}


void test2()
{
	



}

int main()
{
	test1();
	return 0;
}